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1. Introduction. 

Let X be a set with Borel sigma-algebra of measurable sets B. Let T be 
a transformation of X into itself, preserving a measure /x and let us assume 
that measure of X is equal to 1. (X, B, fi, T) is called a measure-preserving 
dynamical system. The well-known H. Poincare's Recurrence Theorem 
[10] asserts that for any measurable set E C X, \iE > there exists a natural 
number n such that fi(E D T~ n E) > 0. 

Suppose, in addition, X is a metric space with metric d(-, •). In the case 
Poincare's Theorem can be reformulate as 

Theorem 1.1 (H. Poincare) Let X be a metric space with metric d(-, ■) 
and Borel sigma-algebra of measurable sets B. Suppose T is a measure- 
preserving transformation of X into itself. Then for almost every point x G 
X the following inequality holds 

liminf d(T n x,x) = 0. 



Poincare's Theorem was generalized by H. Furstenberg, Y. Katznelson 
and D. Ornstein in [11, 12]. 

Theorem 1.2 (H. Furstenberg, Y. Katznelson, D. Ornstein) Let 

X be a set with Borel sigma-algebra of measurable sets B. Let T be a 
measure-preserving transformation of X into itself and k > 3. Then for any 
measurable set E, jjE > there exists a natural number n such that 

fi(E n T' n E n T- 2n E n . . . n T- {k - 1)n E) > o . 
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If X is a metric space then Theorem 1.2 can be rewrite as 

Theorem 1.2' (H. Furstenberg, Y. Katznelson, D. Ornstein) Let 

X be a metric space with metric d(-, •) and Borel sigma-algebra of measurable 
sets B. Suppose T is a measure-preserving transformation of X into itself 
and k > 3. Then for almost every point x G X 

lirninf max{rf(T n x, x), d(T 2n x, x),..., rf(T (fc " 1)n x, x)} = . 

In fact, Furstenberg proved a more general result. He proved that powers 
of transformation T in Theorem 1.2 can be replaced by any finite number of 
commutative transformations. 

Theorem 1.3 (H. Furstenberg) Let X be a metric space with metric 
d(-, •) and Borel sigma-algebra of measurable sets B. Suppose k > 2 and 
Ti, T 2 , . . . TJt are commutative measure-preserving transformations. Then 
for almost every point x G X 

lirninf max{d(T"a;, x), d{T£x, x),..., d{T£x, x)} = . 

Let A be a subset of positive integers. By [N] denote the segment 
{1, 2, . . . , N}. The upper density of a set A is defined to be 

D . (A) = limmp \AIlM t 

N-+oo X 

where \An [N]\ is the cardinality of A n [iV]. 

As was showed in [11] Theorem 1.2 is equivalent of the famous E. Sze- 
meredi's Theorem on arithmetic progressions. 

Theorem 1.4 (E. Szemeredi) Let A be a subset of positive integers 
and D*(A) > 0. Then for any natural number k > 3 the set A contains an 
arithmetic progression of the length k. 

It is easy to see that Theorem 1.4 implies Theorems 1.2 and 1.2' (see [11]). 
In fact, Theorem 1.2 (1.2') and Theorem 1.4 are equivalent statements. To 
prove this Furstenberg obtained the following beautiful result which is called 
Furstenberg 's Correspondence Principle. 

Theorem 1.5 (H. Furstenberg) Let A be a subset of positive integers 
with D*(A) > 0. Then there exists a dynamical system (X,B, /i,T) and a 
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measurable set E, fiE = D*(A) such that for all integers k > 3 and all 
integers mi, m 2 , ... , mu-i > 1, 

L>*(An(A+mi)n...n(A+m fe _i)) > ^(E n T~ mi E n . . . n T~ mk - x E) . (l) 

Theorem 1.5 shows that there is a close connection between Ergodic Theory 
and some combinatorial problems concerning arithmetic progressions. 

Statement 1.6 (H. Furstenberg) Theorems 1.2 and 1.5 imply Theo- 
rem 1.4. 

Proof. Let k be a natural number, k > 3. Suppose that a set A C 
N does not contain arithmetic progressions of the length k and has pos- 
itive upper density. Using Theorem 1.5, we obtain a dynamical system 
(X, B, \i, T) and a measurable set E of positive measure such that for all 
integers mi,m 2 , ■ ■ ■ ,m^i > 1 the inequality (1) holds. On the other hand, 
using Theorem 1.2, we get a natural n such that 

/j,(e n T~ n E n T~ 2n E n . . . n T- {k - 1)n E) > o . (2) 

Put m\ = n,m 2 = 2n, ...,m k _i = (k — \)n. Then (1) and (2) imply 
D*(A n (A + n) n . . . n (A + (k - l)n)) > 0. By assumption A does not 
contain arithmetic progressions of the length k. This completes the proof. 

The main goal of this article is to obtain quantitative analog of Theorem 
1.5. To formulate our result we need in some definitions. 
Let us consider a measure H h {-) on X, defined as 

H h (E) = \imH s h (E), (3) 

o— >U 

where h{t) is a positive (h(0) = 0) continuous increasing function and H^E) = 
ini T {J2h(Sj)}, when r runs through all countable coverings E by open sets 
{Bj} , diam(Bj) = 5j < 5. 

If h(t) = t a , then we get the ordinary Hausdorff measure H a (-). 

Generally speaking, Hh(-) is an outer measure but it is sigma-additive 
measure on Caratheodory's sigma-algebra of measurable sets (see [13] for 
details). It is well-known that this sigma-algebra contains all Borel sets. 

We shall say that a measure \i is congruent to a measure H h , if any 
//-measurable set is Hh -measurable (in the sense of Caratheodory) 

Definition 1.7 Let 

C(x) = liminf {n-h{d{T n x,x))}. 
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The function C(x) is called constant of recurrence for point x. 

The first quantitative version of Theorem 1.1 was proved by M. Bosher- 
nitzan in [13]. (A similar result was obtained independently by N.G. Moshchevitin 



Theorem 1.8 (M. Boshernitzan) Let X be a metric space with Hh{X) < 
oo and T be a measure-preserving transformation of X into itself. Assume 
that \x is congruent to H h . Then for almost every point x G X we have 
C{x) < oo. 

The following result (see [15]) improves Theorem 1.8. 

Theorem 1.9 Let X be a metric space with Hh(X) < oo and T be 
a measure-preserving transformation of X into itself. Assume that \i is 
congruent to Hh- Then the function C(x) is \i-integrable and for any im- 
measurable set A, we have 



If Hh(A) = 0, then f A C(x)d[i = with no demand on measures \i and 
to be congruent. 

Note 1.10 According to an example from §7 of paper [13] the inequality 
(4) is best possible. 

Let us return to Theorems 1.2 and 1.4. 

Suppose N and k are natural numbers, k > 3. We set 



Clearly, Theorem 1.4 can be reformulate as limA^oo at(N) = for all k > 3. 

The first result concerning the rate at which ak(N) approaches zero in 
the case of k = 3 was obtained by K.F. Roth (see [3]). In his paper Roth 
used the Hardy - Littlewood method to prove the inequality 



In other words Roth obtained a quantitative version of Theorem 1.4 and 
therefore Theorem 1.2 in the case of k equals three. 

At present, the best upper bound for a 3 (iV) is due to J. Bourgain. He 
proved that 



in [14]). 




(4) 



a k (N) = -max{|A| : A C [1, JV], 
A contains no arithmetic progressions of length k}, 
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In [6] W.T. Gowers obtained a quantitative result concerning the rate at 
which a,k(N) approaches zero for all k > 4. 

Theorem 1.11 (W.T. Gowers) For all k > 4 the following inequality 
holds dk(N) <C l/(loglogiV) Cfe , where c& is an absolute constant depends on 
k only. 

A. Behrend [7] obtained a lower bound for a 3 (N). His result was gener- 
alized by R. Rankin in [8] in the case of all k > 3 (see also [9]). 

Theorem 1.12 (A. Behrend, R. Rankin) Let e > be an arbitrary 
real number and k > 3 be a natural. Then for all sufficiently large N the 
following inequality holds 

a k (N) > exp(-(l + e)C fc Qog iV) 1/(fc+1) ) , 

where Ck is an absolute positive constant depends on k only. 

In the case of k = 2 quantitative version of Theorem 1.3 was obtained in 
[16, 17] and improved in [19]. Consider the two-dimensional lattice [1,A^] 2 
with basis {(1,0), (0,1)}. Let 

L(N) = —m&x{\A\ : AC[1,N} 2 and 

A contains no triples of the form (k,m), (k + d,m), (k,m + d), d > 0}. (6) 

Theorem 1.13 We have L(N) < 1/ (log log N) c " , wh ere C is an abso- 
lute constant. 

This inequality implies a result concerning recurrence time in Theorem 
1.3 in the case of k = 3 (see [18]). Suppose S and R are two commutative 
measure-preserving transformations of X . 

Definition 1.14 By Cs,r(x) denote the function 

C s ,r( x ) = iiminf {L'^n) ■ max{h(d(S n x, x)), h(d(R n x, x))}} , 

where L _1 (n) = 1/L(n). Cs,r(x) is called constant of multiple recurrence 
for point x. 

Theorem 1.15 Let X be a metric space with Hh(X) = C < oo and let 

S,R be two commutative measure-preserving transformation of X. Assume 
that jj, is congruent to H^. Then the function Cs,r(x) is [i-integrable and for 
any \i-measurable set A 

I C s , R {x)dii<H h {A). 

J A 
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If H h (A) = then f A Cs,ii{x)dp = with no demand on measures p and H h 
to be congruent. 

Let us formulate our main result. 

Let k be a natural number, k > 3. Suppose that for any natural N 
there exists a nonempty set C Zjy without arithmetic progressions of 
the length k. By p(N) denote the density of in Z N , p(N) = \A^\/N. 
We have p(l) = 1. Since A^ contains no arithmetic progressions in Z^r it 
follows that A( N ^ has no arithmetic progressions in Z. By Theorem 1.4 we 
have p(N) — > as AT — > oo. Assume that p(AQ is a non-increasing function. 

Theorem 1.16 Let if) : N — > R + 6e a monotonically increasing function, 
X = [0, 1] anc? «5 Lebesgue measure on X . Then there exists a dynamical 
system (X,B, p,T,d) such that p is congruent to Hausdorff measure Hi, 
Hi(X) = and for almost every point x G X 

liminf {p- 1 ^)^) max{d{T n x,x),d{T 2n x,x),...,d{T^ n x,x)}} > 1, 

(7) 

where p 1 (n) — 1/ p(n). 

Note 1.17 The identity Hi(X) = in Theorem 1.16 is very important. 
If this equality is not true then our Theorem is trivial, because one can find 
a metric d such that X has infinite Hausdorff measure Hi(X) and lower 
limit in (7) is equal to +oo. In addition, it is easy to see that the identity 
Hi(X) = can be replaced by stronger equality H tg ^ = 0, where g{t) is 
some monotonically non-increasing function, g(t) — > +oo as t — > 0+. 

In Theorem 1.16 we use dense sets without arithmetic progression to con- 
struct a dynamical system with slow time of multiple recurrence. But the 
main idea of Theorem 1.5 is the same. Indeed, let A C N be a set without 
arithmetic progressions and D*(A) > 0. By Furstenberg's Correspondence 
Principle there exists a dynamical system and a measurable set E, pE > 
such that for all natural numbers n we have p(Er)T- n Er). . .f]T^ k ~^ n E) = 
0. In other words, we obtain the dynamical system without multiple re- 
currence. (Certainly, this contradicts Theorem 1.2 and we can derive Sze- 
meredi's Theorem from the Theorem on multiple recurrence, see Statement 
1.6). Thus Theorem 1.16 is a quantitative analog of Theorem 1.5. 

In section 3 we shall consider a question concerning possible values of 
one-dimensional recurrence constant C(x). 

The constructions which we use develop the approach of paper [13] and 
book [11]. 
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2. Proof of Theorem 1.16. 

We need in the following simple Lemma. In fact, this Lemma was proved 
in [20]. Another proof can be found in [21]. 

Lemma 2.1 Suppose N is a natural number, A is a nonempty subset of 
Tin and ip > 1 is a real number. Then there exist residues a,\, . . . , a\ G Z^ 
and a partition of Z N into sets A 1: A 2 , ■ ■ ■ , A t and B such that 

1) Ai C A + Oi for all i = l,..., I. 

2) \Ai\ > \A\/<p for all i = l,..., I. 

3) \B\ < N/ip. 

Proof. The proof of the Lemma is a sort of an inductive process. At the 
nth step of our process sets A±, . . . , A n , residues a±, . . . ,a n and auxiliary sets 
Bi, . . . ,B n will be constructed. Besides that we will have B\ D B 2 ~D . . . D 
B n . 

Let n = 1. We set a 1 = 0,A 1 = A and B 1 = Z N \ A 1 . If 
\Bi\ < N/ip then Lemma 2.1 is proved. Indeed, let B = B\. Clearly, the 
sets A\, B and the residues a\ satisfy 1)— 3). 

Suppose at the nth step of our procedure the sets A\, . . . , A n and residues 
constructed. Let B n = Z N \ (IX=i A)- If |-B n | < N/ip then 
Lemma 2.1 is proved. Indeed, put B = B n . Clearly, the sets Ai, . . . , A n , B 
and residues a-y, . . . , a n satisfy 1)— 3). 

Let \B n \ > N/ip. We have 

N\A\ 

]T \B n n(A + t)\ = \A\\B n \ > — L-L. (8) 
tez N V 

Hence there exists t G such that \B n n (A + 1)\ > \A\/ip. Put a n+ \ = t 
and A n+ i = B n n (A + a n +i). Then for alH = 1, . . . , n we get A n+ i n Ai — 0. 
Besides that A n+ i C A + a n +\. 

For any i we have \Ai\ > \A\/ip > 0. This implies that our process stops 
at step K, K < [Nip/\A\] + 1. This completes the proof. 

Proof of Theorem 1.16. Let a m be an arbitrary non-increasing se- 
quence of real numbers a m G (0, 1), a m tends to zero as m tends to infinity. 
The function ip{n) is defined on positive integers. Denote by the same let- 
ter ip{t) the result of linear extension of %p{n) to the entire R. We obtain 
the continuous monotonically increasing function. Let ip(t) = \Jip{t) and 
ip*(t) = max{l, (p(t)}. Let also N Q < Ni < . . . < N m < ... be a non- 
increasing sequence of integer numbers, where N = 1 and for all m > 1 we 
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have N m = \ip^ 1 (2a m 1 ip*(2)N N l . . . N m _i)] . Here y? _1 is the inverse func- 
tion. We have N m > 2, m > 1. 

Let X be a space of sequences (xi,x 2 , . . .), < Xj < iVj, i > 1. C(a 1; . . . , a{) = 
{x = (xi,X2, . . .) G X : Xi = a,i, . . . , X\ = di} is called elementary cylinder 
of rank /. We can associate with the sequence x = (xi,x 2 ,...) G X the 
real number x — > jvcM at- e -*-]• Thus, X can be considered as the 
segment [0, 1]. 

Let a be a positive integer, N G N. By a + (N) define the number a + 1 
(mod N). Let T be a transformation of the space X into itself such that 

Tx = y, x = (xi,x 2 , ...),y= (2/1, 2/2, • • .), wnere 

Vl = xtW , 

_ / xt(m), hx 1 + i = n 1 

In < 

[ y 2 , otherwise. 

if x ± + 1 = N ± , x 2 + 1 = N 2 , . . . , x m _i + 1 = X m _! 
otherwise. 

The space X has a natural group operation +. We have Tx — x + 1, where 
1 = (1, 0, 0, . . .). Clearly, T preserves Haar measure \i and this Haar measure 
coincides with Lebesgue measure. Elementary cylinder of rank / has measure 
l/(W Wi...iV,). 

Consider an arbitrary N s . By assumption there exists a non-empty set 
AW) = A« C Zat s without arithmetic progressions of the length k. Using 
Lemma 2.1 for and y? = tp(N s ), we obtain the sets A^, . . . , A\ s \ I = l(s) 
and satisfy l)-3). 

Let 1,1/61,1 = (xi,x 2 , . . .), y — (2/1,2/2, • • •)• Consider the function 

d(x, y) = 1 (A^o • • • N m )p(N . . . N m ) , where m is the maximal integer s.t. 

x± — yi, . . . , x m _i = j/ m _i and either there exists i e 1,2,..., /(m) s.t. 

7- 71 c A^ m) or r ?/ G R( m H 

where ?/> -1 = 1/^. It is easy to see that d(x,y) is a non-archimedean metric 
on X. Let us consider Hausdorff measure Hi on the space X. Any elementary 
cylinder is a closed set therefore it is a Borel set in the metric space (X,d). 
It follows that the measure \i is congruent to H\. 
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y m = 



x+(Ni), 

Dm-, 



Let us prove that Hi(X) = 0. Let S be an arbitrary positive number. 
Since p(N) — > as N — > oo it follows that there exists a natural m such that 
p(N . . . N m )/ilj(N . . . N m ) < 5. Let us consider the following partition of X 
into 

Ui(a) = {x = (xi, x 2 ,...)eX : xi = ai, . . . , x m ^ x = a m -i,x m G A^} , i = 1, . . . , l(m) 
and 

B{a) = {x = (xi,x 2 , ■ ■ •) G X : x x = a ly . . . , x m _i = a m _i, x m G 5 (m) } , 

where a G [iVi] x . . . x [iV m _i] := F m _i. We obtain 

/ /iH 
X= U 5(2)U 

For any a G -F m _i and any « 6 1,2,..., Z(m) we have 

diamC/j(a) < p(N Q . . . N m )/ip(N . . . N m ) < 5. Similarly, for any a G F m _i 
we get diam£>(a) < p(N . . . N m )/tp(N Q . . . N, m ) < 5. Using 2) of Lemma 2.1, 
we obtain l(m) < N m (p(N m )/\A^\ = (p(N m )/ p(N m ) . Hence 



p(N ...N m ) 
^(N ...N m ) ~ 



<2N ... N m _^ N ^ N °--- N -l <2N ... A, 



p(N m )^(N ...N m ) ~ ' ' >(jV m ) 

We have N m > ip- 1 (2a- 1 N . . . iV m _i). This implies that 2N . . . JV m _i < 
a m ip(N m ). Using this inequality, we get 

ffl(I) - ftm «- ftm ' 

Since a m — ■> as m — > oo it follows that H\(X) = 0. 
Let us prove (7). 
Let 

+oo +oo 

5 (s) = {x G X : x s G CI and B = f| |J 5 (s) . 

n=l s>n 
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We have p(B^) = \B^\/N S < l/<p(N s ). Since <p(N s ) > N ...N S _ U s > 1 
and N s > 2, s > 1 it follows that 

OO CO 1 OO 1 

E »(b (s) ) < E -An < E at-V" < 00 • (9) 

s =l s =l <P{ N s) s=l N 0--- N s-1 

Using Borel-Cantelli Lemma, we get /xB = 0. 
Let us prove that (7) holds for any x ^ B. 

Let x — (xi, X2, ■ ■ .) £l\B. Since x B it follows that there exists a 
number M = M(x) G N such that for all n > M we have x n ^ B^ n \ Let m 
be a natural such that N . . . N mo -i < M < N . . . N mo . 

Prove that for any n> N . . . N mo the following inequality holds 

p-\n)^{n) ■max{d{T n x,x),d{T 2n x,x),...,d{T ik - 1)n x,x)} > 1. (10) 
Let mi > m Q be a natural number. Suppose that for some n > such that 

N ...N mi <n<N ...N mi+l (11) 
(10) does not hold. Then 

d(T n x,x), d(T 2n x,x),...,d(T^ n x,x)<p(N ...N mi )^- 1 (N ...N mi ). 

Let = T n x, y (2) = T 2n x, . . . , y( fe_1 ) = T (fc " 1)n x. Using properties of metric 
o?(a;, y), we obtain 

x), . . . , d{y {k ~ l \ x) < p(N . . . N mi+l )^-\N . . . N mi+1 ) . 

It follows that 

x i — Hi — ■ ■ ■ — Ui i ■ ■ ■ i x m 1 — y mi — ... — y mi 

and there exists i such that x mi+ i, y^+ii ■ ■ ■ ■> Umi+i e A^ mi+1 ^ . (12) 
We have n = — x = y (2) = . . . = y^" 1 ) -y( k ~ 2 \ Using (12), we get 

- x = (0, . . . , , - V+l) ( mod ^mi+l), Wl, W 2 , ■■■), 



mi 



y ( 2 ) - y W = (0, . . . , , (y$ 1+1 - j/SJ+i) (mod iV mi+1 ), w[, w' 2 , ...), 



rn i 
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y {k ~ 1] - y {k ~ 2) = (0, • • • , , (y^ - vtH) (mod N mi+1 ), < < . . .) , 



mi 



where u>i, u>2, . . ., u4,u> 2 , ... and w",W2,... are some numbers. It follows 
that 

x mi +i,yml+i, ■ ■ ■ ,Vm7+i is an arithmetic progression of length k in Z Nmi+1 . 
We have x mi+1 ,y^\ +l , . . . G A^ 1+1) . Since A^ +1) C A( mi+1 ) +p for 

some p G ZAr mi+1 it follows that Aj mi+1 ^ contains no arithmetic progressions 
of the length k in Zjv +1 . Hence for any / = 1, 2, . . . , A; — 1 we have x mi+ i = 

£+1 ( mod JVmi+i)- Since < x mi+1 ,yS? 1+1 , . . . ,y£~H < N mi+1 it yields 
that x mi+1 = y^l+i = ■ ■ ■ = Vmi+l- Hence 

n = yW - x = (0, . . . , , n mi+2 , n mi+3 , . . .) . (13) 

mi+l 

Using (13), we get n > N . . . N mi+ i. This contradicts (11). Theorem 1.16 
is proved. 

Corollary 2.2 Lei fc 6e an integer, k > 3. For an?/ £ > there exists 
an absolute positive constant depends on k only and a dynamical system 
(X, B, p, T, d), X — [0,1], fx is Lebesgue measure such that \i is congruent to 
Hausdorff measure Hi, Hi(X) = and for almost every point x G X 

liminf {p-\n) m&x{d{T n x, x), d(T 2n x, x),..., d{T^~ 1)n x, x)}} > 1 , (14) 

where p~ l {n) = 1/ pin) and p(n) = exp(-(l + £)C fc (logn) 1/(fe+1) ). 
Proof. By Theorem 1.12 for any integer k > 3 and for all sufficiently large 
N there exists a set Aq^ C [1, 2, . . . , N) contains no arithmetical progres- 
sions of the length k such that \A ( N) \ > 7Vexp(-(l + e)C k (\og iV) 1/(/c+1) ), 
where C k is an absolute positive constant depends on k only. Let A[ N ^ = 
A { Q N) n [l,N/k), A ( 2 N) = A ( N) n [N/k,2N/k),..., a[ n) = A { N) n [N(k - 
l)/k,N). Any set Aj N \ j G [1,2, ... ,k] has no arithmetic progressions 
of the length k in Zjy. Clearly, there exists j G [1,2,..., A;] such that 
\Af ] \ > f exp(-(l + £)C fc (logA0 1/(fc+1) ). Put AW = Using The- 

orem 1.16, we obtain the dynamical system such that (7) holds for p(n) = 
exp(— Cfe(l + e')(\ogn) 1 ^ k+1 ^ > ) , where e' can be taken, for example, as 2e. 
This completes the proof. 



11 



3. On one— dimensional recurrence. 

Theorem 3.1 Let f be a real number, f > 1, X — [0, 1] and fi be 

Lebesgue measure on X . Then there exists a dynamical system (X, £>, /i, T, d) 
such that \i is congruent to Hausdorff measure Hi, Hi(X) = 1 and for almost 
any point x G X 

C f (x) := lirninf {n ■ f ■ d(T n x, x)} = 1 . (15) 

Note 3.2 Theorem 3.1 was proved in [13] in the case of / = 1. 

Note 3.3 Let X — [0, 1], B be Borel u-algebra, \i be Lebesgue measure, 
T a be a transformation of X into itself, T a x = (x + a) (mod 1). Let also 
d(x,y) = \\x — y\\, where || • || is the integral distance. There exists a number 
A*, (A* = 5, 68195..) such that for all / > A* there is T a , a = a(f) such that 
C f (x) = 1 for allx G [0,1]. The ray [A*,+oo) is called Hall ray (see [22]). 
The explicit value of A* was found by G.R. Freiman in [23]. By theorem 3.1 
for all / > 1 (not only for / > A*) there exists a dynamical system with 
Cf(x) = 1 for almost all x G [0, 1]. 

Note 3.4 The inequality Hi(X) < 1 in Theorem 3.1 is important (see 
Note 1.17). Besides that the inequality H\{X) > 1 is very important too. If 
this inequality does not hold then Theorem 3.1 is trivial. Indeed, let / > 1 
and (X,B, fJ,,T,d) be the dynamical system such that Ci(x) = 1 for all x 
(see Note 3.2). Put d(x,y) = d(x,y)/f and consider the new dynamical 
system (X,B, /i,T,d). Then for any x G X we have Cf(x) = 1. Note that 
Hi(X) = 1/ f < 1 in this dynamical system. 

Proof. Let iVo = 1, N m = \f2 m ] 2 , m = 1, 2, ... and let X be a space of 
sequences (xi, X2, ■ ■ ■), < Xi < iVj, i > 1. There is a correspondence between 
X and [0, 1] is given by x — > X^i N ^ N . ■ Therefore we can consider the 
space X to be the segment [0, 1]. Let also the transformation T : X — > X is 
given by Tx = x + 1, where the addition was defined in the proof of Theorem 
1.16 and 1 = (1,0,0, . . .). It was noted that T preserves Lebesgue measure 
fi. 

Let p m = y/N~ = \f2 m ] , m > 1 and let 

AS = {x G [0, 1, . . . , N m - 1] : x = j (mod p m )} . 

Clearly, [0, 1, ... , N m — 1] is partitioned into the sets A$, j — 0, 1, . . . ,p m — l. 
Let the mapping (fj : A$ — > N = NU{0} are given by <Pj(x) = (x—j)/p m . 
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If x G A$ then we put tp(x) := (Pj{x)- It follows that the function tp(x) is 
well-defined on [0, 1, . . . , N m - 1]. 
Consider the function 

d(x,y) = { m '^ m ) ^ wnere m j s the maximal integer such that 
L iVo . . . N m -i 

X\ = yi, ... , x m ~\ = y m -i and there exists % G 1,2,..., Z(m) such that 



where 



at j if -^-m ?/m 



r m ^ m ,y m j < Mxm) v(ym) \ Qtherwise _ 

^ IPm 

Note that 1/N m < r m (x m ,y m ) < 1. 
Statement. d(x,y) is a metric on X. 

Proof of the Statement. Clearly, d(x, y) is a symmetric function and d(x, y) = 
if and only if x = y. Let us prove that for any x, y, z G X, x = (xi, x 2 , . . .), 
V = (yi,V2, ■■■), z= (z!,z 2 , . . .) we have 

d(x, y) < d(x, z) + d(z, y) . (16) 

If d(x,y) = then (16) is trivial. Suppose d(x,y) > 0. Then there exists 
m G N such that d(x,y) = r m (x m ,y m )/(N . . . iV m _i). If there exists i G 
1, 2, . . . , m — 1 such that either Zi ^ x^ or Zi ^ y^ then (16) holds. Therefore 
we can assume that for alH = 1, 2, . . . , m — 1 we have = Xi = yi. 

Suppose that for any j the elements x m ,y m do not belong to A$. It 
follows that d(x,y) = 1/(N . . . iV m _i). On the other hand, either x m ,z m or 
y m , z m do not belong to the same set A$ . Hence (16) holds again. 

Suppose x m and y m belong to the same set A$. If z m A$ then (16) 
holds. If z m G A$ then 

,/ x = [gOgm) ~ ^(ym)| < M^m) ~ <?(*m)| Mjro) ~ <?(S/m)| _ 

lX ' yJ ~ iV . . . N m _ x f Vm -N ... N m ^f Pm N ... N m _ 1 f Pm ~ 

= d(x, z) + d(z, y) . 

This completes the proof of the Statement. 

Let us return to the proof of Theorem 3.1. Consider Hausdorff measure 
Hi on X. Any elementary cylinder is a closed set therefore it is a Borel set 
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in the metric space (X,d). Hence the measure fi is congruent to H 1 . We 
claim that H\(X) = 1. 
Consider the sets 

C(ai, . . . , a m ) = {x = (x 1 , x 2 , ■ ■ ■) e X : Xl = a 1 , . . . ,x m = a m } . 

Obviously, the space X is partitioned into these sets. Hence Hi(X) < 1. 

Let us prove that H\(X) > 1. Suppose H\{X) = a < 1. Since H\{X) = 
\ims-^o H((X) = sup s>0 H((X) (see [24] for example) it follows that for any 
£ > there exists S > such that 

a - e < H{{X) <a = H 1 (X). (17) 

Let £o = (1 — a )/2 > 0. Using (17) and the definition of Hausdorff measure, 
we obtain a covering of X by sets {Ui}, ri = diam[/j, r\ < 5 = 5(e ) such 
that 

a — e diamC/j = r\ < a + £ . (18) 

i i 

If a = then the left-hand side of (18) is not really need. 

If Ti — then the set [/, is a one-point set, Ui = {pi}- Denote by P the 
union of all one-point sets Ui. In other words, P = U{i ;n= o}£/j = Ui{pi}. 
Clearly, there exists U does not belong to P. We shall consider only these 
sets U. Since zero is a unique limit point of the set of distances of X it follows 
that for any Ui there exist two points x,y G Ui such that r\ = diamC/j = 
d(x,y). Let d(x,y) = r m (x m ,y m )/(N . . .iV m _i). If there exists a number j, 
j = j(i) such that x m ,y m E A$ then put 

Q = {z = (zx, z 2 , . . .) G X : = Xi, . . . , z m _ x = x m _i, z m G ^n[i m , y m ]} . 

(19) 

If there is not such A$ then we set 

Ci = {z = (z!,z 2 , ■ ■ •) G X : zi = xi,. . .,z m - 1 = x m -i} , (20) 

Clearly, in both cases we have Ui C Cj and diamCj = diam?7j. It follows 
that Ci satisfy (18) and {{Ci},P} is a partition of X. 

Note that if is given by (20) then Ci is an elementary cylinder. Let 

Ci(a) — \z — (zi, Z2, ■ ■ ■) G X : z\ = X\, . . . , z m -\ = x m -\, z m = a} . 

Then Cj(a) is an elementary cylinder for all a, < a < iV m . If is given by 
(20) then d = U aeA w n[x ^ ym] C^a). Clearly, diamC, > J2 a€A u Hxm , ym] diamQ(a). 



14 



It follows that there exists a countable covering of X by P and elementary 
cylinders r\ = diamCj' such that 

£*i<£ri< a + e<1 - (21) 

i i 

Suppose C\ and C2 are two elementary cylinders. Then either C±, C2 are 
disjoint or one of them contains another. Therefore there exists a sub- 
covering C", r'( = diamCf of the covering C[ such that C" and P is a 
partition of X by elementary cylinders and 

E^'<E^<i- (22) 

i i 

We have r'( = \iC'l and E^rf = E;/iCf = K x ) = L This contradicts (22). 
Hence iZi(X) = I. 

Finally, we need to prove for almost all x G X the following inequality 

lirninf {n ■ f ■ d(T n x, x)} = 1 . (23) 

By Q> m (j) denote the maximal element of A$. Let B m = Uj=i a m(j)- We 
have |S m | = p m = V^/V^. Let 

+00 +00 

i = {i£l : x m e B m } CX and B = f| |J B m . 

n=l m>n 

Then fi(B m ) = \B m \/N m = l/p m . We have 

00 00 1 00 1 

EM5 m ) = E 7r <E^<». (24) 

m=l m=l V ly m m= \ * 

Using Borel-Cantelli Lemma, we get /iB = 0. 

Let us prove (23) for all x = (x±,X2, ■ ■ ■), x ^ B. If 2 B then there 
exists M — M(x) such that for all n > M we have x n ^ B n . We can assume 
that M is a sufficiently large number. There exists a natural m such that 
N . . . N mo > M. Consider the increasing sequence of natural numbers 

S = { Pm+1 N . . . N m }t™ mo = {n m }^ mo . 

Let x = (xi,x 2 , . . . ,x m , x m+ i,x m+2 , • . •), where x m+ i belongs to some A$ +1 . 

Let also n m G S. Then T nm x = (x l7 . . . , x m , x m+1 ,x m+2 , ...), where x m+1 ,x m+2 , ■ . . 
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are numbers such that x m +i, x m +i belong to A~* +1 and \ip(x m+ i) —(p(x m +i)\ = 
1. It follows that d(T n ™x,x) = 1/(N . . . N m fp m+1 ). Further, 

n m f ■ d(T n ™x, x) = p m+1 N . . . N m f- = 1 . (25) 

N ... N m fp m+1 

Hence for all x ^ B we have Cf(x) < 1. 

Prove that for all x ^ B the inverse inequality holds : Cf(x) > 1. Let n be 
a natural number such that n G [N . . . N m , N . . . N m+1 ) := J m and m > m . 
Note that n m belongs to J m . If n = tN Q . . . N m , 1 < t < N m+1 then T n x = 
(x 1 ,...,x m ,x m+1 ,x m+2 ,...), where x m+1 , x m+2 , . . . are numbers. Suppose 
x m+ i ^ A^ +1 it follows that d(T n x,x) = l/(N ...N m ) and consequently, 
nfd(T n x,x) > I. If x m+1 e A { £ +1 then 1 = n m fd(T n ™x,x) < nfd(T n x,x). 

Finally, suppose that n ^ tN . . . N m , 1 < t < N m+ i. In the case T n x = 
5 x 'mi x 'm+ii x 'm+2i ■ ■ •) an d there exists % G 1,2, ... ,m such that 7^ 
xj. It follows that d{T n x,x) > 1/{N . . . N m ) and again nfd(T n x,x) > 1. 

Thus for any m > m and an arbitrary n G [A^" . . . N m , N . . . N m+1 ) we 
have 1 < nfd(T n x,x). Whence for any x B we obtain Cf(x) > 1. This 
completes the proof. 
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